Combinatorial optimization

Results: 1158



#Item
691Graph theory / Combinatorial optimization / Game artificial intelligence / Routing algorithms / Operations research / A* search algorithm / Algorithm / Mathematical optimization / Heuristic function / Mathematics / Applied mathematics / Search algorithms

Iterative Bounding LAO* Håkan Warnquist1,2 and Jonas Kvarnström2 and Patrick Doherty2 Abstract. Iterative Bounding LAO* is a new algorithm for optimal probabilistic planning problems where an absorbing goal state shou

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2010-08-18 03:29:53
692Measure theory / Weight function / Comet / Republican Party / YouGov / Midwestern United States / Mathematical analysis / Combinatorial optimization / Functional analysis

YouGov November[removed], [removed]How life on Earth began As you may have seen, a probe from a European spacecraft has landed on a comet. One of its aims is to test whether comets might have played a part in creating life

Add to Reading List

Source URL: cdn.yougov.com

Language: English - Date: 2014-11-15 10:54:59
693Combinatorial optimization / Connectivity / And-inverter graph / Field-programmable gate array / A* search algorithm / Directed acyclic graph / Graph theory / Electronic engineering / Mathematics

WireMap: FPGA Technology Mapping for Improved Routability and Enhanced LUT Merging STEPHEN JANG, BILLY CHAN, and KEVIN CHUNG Xilinx Inc. and

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2009-06-18 14:34:18
694Mathematical optimization / Operations research / Stochastic optimization / R. Tyrrell Rockafellar / Numerical analysis / Combinatorial optimization / Economic model / Stochastic programming / Subgradient method / Mathematical analysis / Applied mathematics / Mathematics

v Contents Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi Output analysis for approximated stochastic programs[removed]J. Dupaˇcov´a

Add to Reading List

Source URL: www.ise.ufl.edu

Language: English - Date: 2013-06-15 17:49:03
695Operations research / Combinatorial optimization / Heuristic function / Heuristic / Search algorithm / Mathematical optimization / Branch and bound / Algorithm / Local consistency / Mathematics / Constraint programming / Heuristics

Optimal Refutations for Constraint Satisfaction Problems Tudor Hulubei and Barry O’Sullivan Cork Constraint Computation Centre Department of Computer Science, University College Cork, Ireland [removed], b.osull

Add to Reading List

Source URL: www.ijcai.org

Language: English - Date: 2005-07-11 15:36:00
696Operations research / Relaxation / Combinatorial optimization / Convex optimization / Linear programming relaxation / Cutting-plane method / Linear programming / Rank / Algorithm / Mathematical optimization / Mathematics / Applied mathematics

Math. Prog. Comp[removed]:231–257 DOI[removed]s12532[removed]FULL LENGTH PAPER A heuristic to generate rank-1 GMI cuts Sanjeeb Dash · Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
697Combinatorial optimization / NP-complete problems / Cut / Maximum flow problem / Graph embedding / Matching / Vertex cover / Big O notation / Graph coloring / Mathematics / Theoretical computer science / Graph theory

Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:19:18
698Graph connectivity / Ear decomposition / Max-flow min-cut theorem / Graph / Cut / Spanning tree / Graph theory / Mathematics / Combinatorial optimization

Constructing Optimal Solutions to the Minimum Cost 2-edge-connected Spanning Subgraph Problem Sylvia Boyd Paul Elliott-Magwood

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2006-04-28 12:37:31
699Routing algorithms / Combinatorial optimization / Search algorithms / Network theory / Shortest path problem / Shortest path tree / Routing / A* search algorithm / Bellman–Ford algorithm / Mathematics / Theoretical computer science / Graph theory

Positioning Unmanned Aerial Vehicles as Communication Relays for Surveillance Tasks Oleg Burdakova , Patrick Dohertyb , Kaj Holmberga , Jonas Kvarnstr¨omb , Per-Magnus Olssonb,∗ a Dept. of Mathematics. E-mail: {olbur,

Add to Reading List

Source URL: www.roboticsproceedings.org

Language: English - Date: 2014-08-18 07:52:16
700Combinatorial optimization / Operations research / NP-complete problems / Dynamic programming / Cryptography / Knapsack problem / Cutting-plane method / Linear programming relaxation / Optimization problem / Theoretical computer science / Mathematical optimization / Applied mathematics

Math. Program., Ser. A[removed]:19–41 DOI[removed]s10107[removed]FULL LENGTH PAPER On the exact separation of mixed integer knapsack cuts Ricardo Fukasawa · Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:42
UPDATE